Strongly regular graphs from unions of cyclotomic classes

نویسندگان

  • Tao Feng
  • Qing Xiang
چکیده

Article history: Received 24 August 2010 Available online 8 November 2011

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strongly Regular Graphs from Union of Cyclotomic Classes

We give two constructions of strongly regular Cayley graphs on finite fields Fq by using union of cyclotomic classes and index 2 Gauss sums. In particular, we obtain twelve infinite families of strongly regular graphs with new parameters.

متن کامل

Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes

In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions given by Feng and Xiang [10, 12]. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are i...

متن کامل

Cyclotomy and Strongly Regular Graphs

We consider strongly regular graphs defined on a finite field by taking the union of some cyclotomic classes as difference set. Several new examples are found.

متن کامل

Constructions of strongly regular Cayley graphs using index four Gauss sums

We give a construction of strongly regular Cayley graphs on finite fields Fq by using union of cyclotomic classes and index 4 Gauss sums. In particular, we obtain two infinite families of strongly regular graphs with new parameters.

متن کامل

Cyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs

We survey recent results on constructions of difference sets and strongly regular Cayley graphs by using union of cyclotomic classes of finite fields. Several open problems are raised.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 102  شماره 

صفحات  -

تاریخ انتشار 2012